CONSTRUCTIVE DECOMPOSITION OF FUNCTIONS OF TWO 
VARIABLES USING FUNCTIONS OF ONE VARIABLE 

EVA TRENKLEROVA 



Abstract. Given a compact set K in the plane, which contains no triple of 
points forming a vertical and a horizontal segment, and a map / £ C(K), we 
give a construction of functions g,h £ C(R) such that f(x, y) = g(x) + h(y) for 
all (x, y) € K. This provides a constructive proof of a part of Sternfeld's theo- 
rem on basic embeddings in the plane. In the proof we construct a sequence of 
finite graphs, which provide an arbitrarily good approximation of the set K. 



1. Introduction 

An embedding (continous one-to-one map with continuous inverse) (p : K — > R fc 
of a compactum (compact metric space) K into the fc-dimensional Euclidean space 
R fc is called a basic embedding provided that for each continuous real-valued func- 
tion / £ C{K), there exist continuous real- valued functions of one real variable 
gi, ... , g k e C(R) such that f(xi, ...,x k ) = gi(xi) + . . . + fffc^fc), for all points 
(xi, . . . , Xk) £ f{K). We also say, that the set (p(K ) is basically embedded in R fc . 

The question of the existence of basic embeddings was already implicitly con- 
tained in Hilbert's 13th problem: Hilbert conjectured, that not all continuous func- 
tions of three variables were expressible as sums and superpositions of continuous 
functions of a smaller number of variables. 

Ostrand [Ost65] proved, that each n-dimensional compactum can be basically 
embedded into R 2ti+1 , for n > 0. His result is a generalization of results by 
Arnold |Arn57| [A"rn59j and Kolmogorov |Kol56| lKol57| . Sternfeld |Ste85j proved, 
that the parameter 2n + 1 is the best possible in a very strong sense: namely, 
that no n-dimensional compactum can be basically embedded into R 2n , for n > 2. 
Ostrand's and Sternfeld's results thus characterize compacta basically embeddeble 
into R fc for k > 3. Basic embeddability into the real line is trivially equivalent to 
embeddability. The remaining problem of the chraracterization of compacta basi- 
cally embeddable into R 2 , which was already raised by Arnold |Arn58j , was solved 
by Sternfeld [Ste89] : 

Theorem 1.1 (Sternfeld). Let K be a compactum and let (p; K — > R fe be an em- 
bedding. Then 

(B) ip is a basic embedding if and only if 

(A) there exists an m G N such that the set <f(K) contians no array on m points. 
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Definition 1.1. An array is a sequence of points in the plane {ai}i e /, where 
I = {1, 2, . . . , m} or / = N, such that for each i: 

• at ^ cti + i and [a^; a,+i] is a segment parallel to one of the coordinate axes 
and 

• the segments [ai\a i+ i] and [ai + i;a i+2 ] are mutually orthogonal. 

Using the geometric description (A), Skopenkov lS ko95j gave a characterization 
of continua basically embeddable into the plane by means of forbidden subsets; 
the characterization resembles Kuratowski's characterization of planar graphs. In 
a similar way Kurlin [KurOOj characterized finite graphs bas ically e mbeddable into 



x T„, where T n is a star with n-rays. Repovs and Zeljko RZ05] proved a result 



concerning the smoothness of functions in a basic embedding in the plane. 

However, Sternfeld's proof of the equivalence (A) (B) is not direct, but uses a 
reduction to linear operators. In particular it is not constructive. It is therefore de- 
sirable to find a straightforward, constructive proof which will consequently provide 
an elementary proof of Skopenkov's and Kurlin's characterizations. A constructive 
proof of (B) (A) is given in |MKT03j . 

In this paper we give an elementary constructive proof of the implication (A) =>■ 
(B), provided that m = 3: 

Theorem 1.2. Let ip : K — > K 2 be an embedding of a compactum K into the plane 
such that the set <p{K) contains no array on three points. Then for every function 
f G C((p(K)) there exist functions g,h 6 C(R) such that f(x, y) = g{x) + h{y) for 
all points (x,y) £ ip{K). 

It turns out, that even if the set f{K) C R 2 contains no array on three points, 
a constructive decomposition of a function / £ C(ip(K)) is a non-trivial problem. 
We also believe, that the proof can be modified as so as to obtain a constructive 
proof of the implication (A) => (B) for an arbitrary m 6 N. 

The author would like to thank an anonymous referee for pointing out a short and 
elegant proof of Theorem 11.21 which however does not give an explicit construction. 
We give his proof in the last section. 

The idea of our proof is to approximate the set (p(K) by a finite sequence graphs 
{r™} ne N; with incresing n the approximation becomes finer. The property that 
<p(K) contians no array on three points ensures that if the approximation is fine 
enough, then the graph does not contain any subgraph which "resembles" an array 
on three points (Theorem 12. ip . For a given / £ C(ip(K)) and e > we consider 
a fine-enough graph T n and construct a function g n : V(T n ) — > R on the vertices 
of the graph (Theorem 12 .4(1 . Using g n we construct functions g,h £ C(R) whose 
sum on (f(K) does not differ from / by more than a constant times e and whose 
norms are bounded by 2||/|| (Theorem [53]) . By an iterative procedure we obtain a 
decomposition of / on tp(K) (Theorem I2.6[) . 

The author would like to than Dusan Repovs and Arkadyi Skopenkov for the 
inspiration for this paper, Lev Bukovsky for support and especially Neza Mramor- 
Kosta for endless conversations on the topic and invaluable advice. 

2. Proof 

Throughout the text we fix an embedding ip : K — » R 2 of a compactum K into 
the plane such that the set (p(K) contains no array on three points. For simplicity 
of notation we identify the set K and its homeomorphic image ip(K) and we shall 
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speak about a set K C R 2 . We also fix a function / G C(K), a positive real e > 
and a positive real S > such that 

(1) |xi — X2\<25 implies that \f{x\)~f{x2)\<£ 

for all X\,X2 £ K. We denote by p, q : M. 2 — > K the vertical and horizontal orthogonal 
projections: p{x,y) — x, q(x,y) — y. We denote points in R 2 by (x,y), we denote 
intervals in R by (x; y), [x; y], etc. and segments by [x; y}. 

For every n £ N we define a unique graph T" = (V(T n ), E(T n )), which reflects 
certain properties of the set K: Consider a point-lattice given by points (i/2™, j/2") 
with i,j £ Z. The vertex set V(r n ) consists of all points (i/2™, j/2 n ) such that the 
square [i/2 n ; (i + l)/2") x \j/2 n ; [j + l)/2") meets the set K, The edge set E{T n ) 
consists of all two-element sets {u\, 112} of vertices which have the same vertical or 
horizontal projection, or are neighbors in the lattice in one of the projections, i.e.: 
\p{ Ul ) - p{u 2 )\ < 1/2™ or \q( Ul ) - q{u 2 )\ < 1/2™. 

An edge {111,1*2} is denoted by uiU2- If \p{ui) — p(u2)\ < 1/2™ then we say that 
the edge U1U2 is vertical. If \q(ui) — q(v,2)\ < 1/2™ then we say that the edge U1U2 
is horizontal. Hence, an edge may be both vertical and horizontal. A path is a 
sequence uq, u±, . . . , Uk of pairwise different vertices such that each two consecutive 
ones form an edge; it is denoted by uqU\ . . .Uk- 

The following is the crucial statement about the geometric properties of the 
constructed graphs. The result follows from the property that the set K contains 
no array on three points. 

Theorem 2.1. For each I £ N and a > there exists no £ N such that for all 
n > no the following holds: if uqUi . . . Uk is a path in T n such that 

(2) \p(u ) - p(ut)\ > a and \q(u k -i) - q(u k )\ > a 
then its length is greater than I, i.e.: 

k>l. 

Proof. First, let us note the following. Let {r™}„ 6 N be a sequence of graphs and 
{u™«2 a sequence of edges, with each u^u^ £ E(T n ). Then, since K is compact, 
there is a subsequence {m„} ne N such that both it™" — > u\ £ K and u m " U2 £ K 
as n — > 00. From the graph construction it follows, that either u\ — 112 or [m; 112] is a 
segment parallel to one of the coordinate axes. Moreover, if p(w m ")l > ct > 

for each n, then 112] is a segment parallel to the a;-axis, with \p{u\)—p{u2)\ > a. 
Similarly for the g-projection. 

The proof of the theorem is indirect. Assume, that for some Iq and oq there 
exists an infinite sequence of graphs {r m "}„ S N such that each graph T mn contains 
a path itg l "u'™" . . . for which ([2]) holds true but its length fc™ 1 ™ is not greater 
than Iq, i.e. k m " < Iq, Since the lentghs of the paths are limited by Iq, an infinite 
number of them has the same length. Without loss of generality we may assume 
that fc 1 ™" = l for all n. 

As we noted in the beginning of the proof it follows, that there exist limit points 
Uo, iti, . . . ,it/ £ K, such that either = Ui+i or [u;;u; + i] is a segment parallel 
to one of the coordinate axes, for each i. In particular, ([2|) implies, that [ito;iti] is 
a horizontal segment and [it; _i;u/ ] is a vertical segment. It follows, that the set 
{uq, u\, . . . ,U{ } C K contains an array on at least three points. □ 
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We call an edge uiu 2 € E(T n ) long if \m — u 2 \ > S and we call it short if 
mi — u 2 \ < S. Let 

• r" hort be the subgraph of T n induced by all short edges 

• r^ or be the subgraph of T n induced by all long horizontal edges 

• r™ ert be the subgraph of T n induced by all long vertical edges. 

Theorem l2.1l in particular implies that for a fine enough approximation the graph 
r n does not conatin any triple of vertices u\, U2, U3 with u\U 2 a long horizontal edge 
and a long vertical edge. Such a triple "resembles" in a way an array on three 
points. Stated differently: 

Corollary 2.2. There exists uq G N such that for all n > no the graphs r^ or and 
r™ ert are disjoint. 

For each n G N we fix a function /" : V(T n ) — > K, whose value in a given vertex 
is equal to the value of / in some point of K which lies in the corresponding 
square. That is, for each vertex u G V(r n ) we fix a point x u which lies in K R 
{[p{u);p{u) + 1/2") x [?(«); g(ti) + 1/2")) and let 

f n (u) = f(x u ). 

Assumption |T]) implies the following: 

Lemma 2.3. Let 1/2" < 5. IfuyUi £ E(T n short ) then \f n {u{) - f n {u 2 )\ < e. 

Theorem 2.4. There exists no 6 N such that for all n > no there exists a function 
g n : V(T n ) — > E with the following properties: 

(1) For each edge u\u 2 G i?(r"): 

(a) ^u lU2 G E(T n short ) then \g n ( Ul ) - g n {u 2 )\ < e 

(b) ifu lU2 G E(Tl or ) then - <?"("i)l < £ 

(c) z/ Ul u 2 G E{T^ ert ) then g n ( Ul ) = 

(2) ||.g"|| < ||/"||. 

Proof. Denote 

(3) F = 

Take no from Theorem 12. II corresponding to I = F + 1 and a — 5. Take an n G N 
such that n > no and 1/2" < S. 

Let T" be the subgraph of T" induced by the vertices u with f n {u) > and 
let T" be the subgraph of T" induced by the vertices u with f n (u) < 0. We shall 
define g n separately on T" and T" . So, consider PL 

If T" nr^ or = (i.e. the graph T" contains no vertex, which is the end of a long 
horizontal edge), then let g n (u) = for all u G V(PJ.). 

If T" (~l r^ or ^ 0, then we first modify the graph T" by adding certain vertices 
and edges and removing some edges, and afterward we define g n on the modified 
graph. The modified graph is denoted by H™. 

Let 

V(HZ) = V(T%)U{w ...w F }. 
We define /" on {wo . . .wf} by letting 

f n (m) = is 

for each i. Note that w ||/||. The edge-set E(H") consists of 
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• the short edges from i?(r™) 

• the edges WiWi+i for all i 

• edges connecting some vertices of V(r2.) to the vertices itfj: each vertex 
u E V(r") n U(r™ or ) is connected to the vertex Wi such that [f n (u)/s] = i. 

So, let 

E{Hl) = £;(r l ;nr^ hol . t )U{u;owi,wiW2,...,WF-iWF}U 

|J {w i u\[f n (u)/e}=i}. 
«6V(r«)nv(r» or ) 

The above definitions together with Lemma 12.31 imply that 

(4) |/ n W-/> 2 )|<£ 

for each edge uiu 2 E E(H™). 

Now we define 3" on V(iTf). Let d: V(H%) -> {0, 1,2,.. .} be the function, 
which assigns to each vertex connected by a path to the vertex wp its distance 
from lOir, and which assigns to each vertex not connected by a path to i«f the 
value 0. For each vertex u £ V(H") let 

(5) g n (u) = max{(F-d(u))e,0}. 

Analogously we construct the graph if™ and the define function : V(lf") — * R. 

Let us show that the function <?" defined in this way satisfies all the points from 
the statement of the theorem. 

1(a) Let Ul u 2 E S(L^ hort ). H u lUa £ E(T%) or uma € #(r«), then \g n (ux) - 
9 n (112)1 ^ £ follows directly from definition of g n . So, let u% £ U(r™) and U2 £ 
V(r"). Using ([3]), (O and their analogies for If", by induction on the distance 
from the vertex Wp, we can show that 

<?» e[0, /»], V«e7(fl?) 

W g»6[f(«),0],V«6F(ff). 

So, by LemmaUwe have \g n (ui) - g n (u 2 )\ = g n (u 1 )-g n (u 2 ) < f n (ui)-f n (u 2 ) < 
e. 

1(b) Let uiu 2 E -E(r n or ). Let for instance u\ E V(r+). We want to show 
that \f n (u x ) - 5 n (ui)| < e. Since u t E V(r n or ) n V(I+), the edge-set £(iTf) 
contains the edge u\Wi such that [f n (ui)/e] = i. Therefore if" contains the path 
wpwp-i . . . Wiii, so < F — i + 1. Hence g n (ui) = (F — d(u\))e > (i — l)e > 

f n (ui) — e. On the other hand, equation © implies that g n (u\) < f n (ui) and the 
statement follows. 

1(c) Let uiu 2 E E(T™ ert ). Let for instance u\ E V(r"). We want to show that 
g n (u\) = 0. If ui is not connected by a path to wp , then by definition g n (ui) = 0. 

So, let now P = Wp . . . u\ be a path in if™ such that d(u\) is equal to its length. 
This path necessarily contains an edge of the form WiV, where v E V(r™ )n7(rj OT ). 
Let tUji; be the last of all such edges on the path P, starting from Wp. That is, let v 
be such a vertex that the path P has the form P = wp . . . WiV . . . u\ and its subpath 
Q = v . . . U\ contains no vertices from the set {wq, w±, . . . , toj?}; that is, Q is a path 
in the original graph F™. We have v E V(T^ OI ). On the other hand, by assumption, 
Mi E V(F™ ort ). Therefore, if m is the length of Q then by Theorem 12.11 we have 
m > I - 2 = F - 1. So (F - d(m))e < (F - m)e < and by the definition © of g n 
we have g n (u\) = 0. 
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Point 2 of the statement follows from ©. 



□ 



Theorem 2.5. There exist functions <?, h 6 C(R) smc/i t/ia£ 

(1) \f(x) — g op(x) — ho q(x)\ < 6e /or all x £ K and 

(2) |M|<||/|| and |H|<2||/||. 

Proof. Let us choose n in the same way as in the proof of Theorem 12.41 First we 
define functions g and h on p(V(T n )) and on o:(V(r™)), respectively, and then we 
extend them to M. 

For each point x £ p{V(T n )) fix an arbitrary vertex u £ V(T n ) which lies in the 
p-fiber of x, i.e. such that p(u) — x, and define 

g(x) = g n (u). 

Similarly for each point y S q(V(T n )) fix an arbitrary vertex u € V(T n ) such that 
q(u) = y and define 

h(y) = /» - g n (u). 
Let u S y(r n ) be an arbitrary vertex. Let us show that gop{u) — hoq(u)\ < 

3e. Let ui,U2 G V(r™) be the vertices such that p{u\) = p(u), q(u 2 ) = q{u) and 
gop(u) =g n (ui), hoq(u) = / n (u 2 ) - g n (u 2 ). 

If |u— ui| < (5, then by condition 1(a) of Theorem l2.4l we have \g n (u) — 
and by Lemma [231 we have \f n (u) — < e. If |u — Ui\ > 8, then by condition 

1(c) of the Theorem CO] we have g n (u) = g n {ui) = 0. 

Similarly, if \u — u 2 \ < 6 then we have \g n (u) — g n (u2)\ < e and \f n (u) — 
f n {u2)\ < £7 otherwise by condition 1(b) we have both \g n (u) — f n {u)\ < e and 
\g n (u 2 ) - f n (u 2 )\ <e. 

By considering all four combinations of these possibilities we see that indeed 

(7) \f n (u)-gop(u)-hoq(u)\<3e. 

Let b,«6 V(T n ) be two vertices, which are neighbors in the p-projection of the 
lattice, i.e. such that p(u) + 1/2" = p(v). Again, there are vertices ui,Ui € V(T n ) 
such that p{u\) = p(u), p(v\) = p(v) and gop(u) = g n (ui), gop(v) = g n (vi). Since 
ui and are neighbors in the vertical projection of the lattice as well, uifi is a 
vertical edge in E^r™). If is is a short edge, then by condition 1(a) of Theorem l2.4l 
we have \g n (ui) — g n (vi)\ < e and if it is a long edge, then by condition 1(c) we 
have \g n (ui) — g n (vi)\ — 0. So in both cases 

(8) \g°p(u) -g°p(v)\ < e. 

Similarly, if u,v € V(T n ) are such that q(u) + 1/2™ = q(v) then 

(9) \hoq(u) - hoq(v)\ <2e. 

We extend g and h to K in the following way Let us denote the vertical projection 
p(V(T n )) of the vertex set by {xi, x%, . . . , x m } with x\ < x 2 < ■ ■ ■ < x m ; by the 
definition of T™ we have \xi — Xi + i \ > 1/2™ for all n. 

For each i such that x^ + 1 /2™ = x i+ i, we extend g linearly on [2^; Xi + {\ (between 
the values g(xi) and g{xi + \)). 

Now, let i be such that + 1/2™ < x i+ i. On [xi\Xi + 1/2™] we extend g as a 
constant, equal to g(xi), and on [a;, + l/2 n ;x i+ i] we extend g linearly. Note, that 
the definition of T™ implies that p(K) n [x^ + 1/2"; Xi+i) = 0, so we do not worry 
about the values of g on interval [xi + l/2 n ;xi+i). 

On (— 00; xi] and [x m ] 00) we extend g as a constant. 
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We extend the function h to M. similarly. 

Hence g and h are continuous functions denned on R and ||g|| < ||g Tl ||, \\h\\ < 
\\f n \\+ \ \g n \\. By condition 2 of Theorem El we have ||g"|| < ||/"|| and from the 
construction of f n we have ||/ ra || < ||/||. It follows that 2 of our statement holds 
true. 

Let x be an arbitrary point from the set K . Let u G V(Y n ) be a vertex such that 
x lies in the square [p(u);p(u) + 1/2") x [q(u);q(u) + 1/2") . The definition of g and 
§E§ imply that \g o p(u) — g o p(x)\ < e. Similarly the definition of h and ^ imply 
that \hoq(u) — hoq(x)\ < 2e. The choice of n and ([T|) imply that \f n (u) — f(x)\ < e. 
Using ([7]) we finally obtain 

\f(x) - gop(x) -ho q(x)\ < 6e. 

□ 

The following result is a direct consequence of Theorem 4.13, implication (b) => 
(c) of (Rud91j . 

Theorem 2.6. Let K C M 2 be a compact subset of the plane. If there exists 
k G N such that for each function f € C(K) and each e > there exist functions 
g', h' e C(R) with 

(1) — q' o p(x) — h' o q(x)\ < e for all x S K and 

(2) \\g'\\<k\\f\\ and \\h'\\<k\\f\\ 

then there exist functions g,h 6 C(M) such that 

f(x) = gop(x) + ho q(x) 

for all x G K . 

Proof of the main Theorem ll.Sl Theorem 12.51 shows, that if a set K contains no 
array on three points then the assumptions of Theorem 12.61 are satisfied. Hence, 
the main result follows. □ 

3. Alternative Proof 

In this section we give the proof of Theorem 11.21 suggested by an anonymous 
referee. Let a compactum K C R 2 contain no array on three points. Then the fibers 
of p and q form an upper semi-countinuous decomposition of the set K. Therefore 
we may consider the projection ip : K — » L to the factor space L. Let / e C(K). 
Let the variation of / on a subset A of K be the diameter of f(A). Fix e > and 
denote by F p and F q the union of the fibers of p and q, respectively, on which the 
variation of / is greater or equal than e. Let s p ,s q : L — s- [0; 1] be a partition of 
unity subordinated to the cover of L consisting of the sets L \ ip(F p ) and L \ ip(F q ), 
respectively. Define functions f p , f q G C(K) by letting f p (x) — f(x) ■ s p (ip(x)) and 
f q {x) = f{x) ■ s q (rp(x)). Then the variations of f p on the fibers of p and of f q 
on the fibers of q are less than e and therefore there exist functions g,h € C(R) 
such that \f p (x) —go p(x)\ < e and \f q (x) — ho q(x)\ < e for all x e K. Thus 
\f(x) — gop(x) — hoq{x)\ < 2s for all x G K. The result follows from Theorem l2.6l 
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